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Abstract. We describe the cell structure of the affine Temperley— Lieb algebra with 
respect to a monomial basis. We construct a diagram calculus for this algebra. 
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c3 ■ 1. Introduction 

Let T be a Coxeter graph of type Ai, with I > 1. Let W be the associated 
Coxeter group with generating set S. Recall that S consists of n = I + 1 generators, 
one for each node in F. These generators satisfy the relations s 2 = 1, st = ts if s 
and t are not connected in T, and sts = tst if s and t are connected in V. 

Every w G W may be written as a product S1S2S3 • • • s m of generators in S. If m 
is minimal, we call this product "reduced" and define £(w) = m. More generally, if 
w = W1W2W3 ■ ■ ■ w m satisfies £(w) = J2i ^[ w i)i then we call this product "reduced" 
as well. 

Let H be the Iwahori-Hecke algebra associated to W. This is an algebra over 
A = Z[v, v _1 ] with generators T s for each s G S and relations T 2 = (v 2 — 1)T S + v 2 , 
T s T t = T t T s if st = ts, and T s T t T s = T t T s T t if sts = tst, where s, t G S. This 
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algebra has a basis T w , w G W, where we have T w = T Sl ■ ■ ■ T Sm whenever si • • • s m 
is a reduced expression for w. 

Let / be the two-sided ideal generated by the elements 

T s t s + T st + T ts +T s +T t + 1 

where we have one such expression for each pair of non-commuting generators s, 
teS. 

Define TL(Ai) = H/I. 

The algebra TL{A{) is infinite dimensional and is the affine version of the 
Temperley-Lieb algebra. It has already appeared, in the case where / is odd, 
in the physics literature ([7], [8]). The purpose of this paper is to understand the 
structure of this algebra. 

We shall do this in two ways. In the first part of the paper, we shall construct cells 
with respect to a basis of monomials and analyze the cell structure. This method 
of attack has its roots in [5] and [6], but it should be noted that the approach we 
adopt here is much more elementary and does not involve Kazhdan-Lusztig theory. 

In the second part of this paper, we shall give an interpretation of TL(Ai) as an 
algebra of certain diagrams about a cylinder. These diagrams turn out to give the 
same basis as the monomial basis mentioned above. This is a generalization of the 
diagram calculus for the ordinary Temperley-Lieb algebra, described for example 
in [10]. It is also a generalization of the diagram calculus for Jones's annular 
algebra (see [4]), which is a certain finite dimensional algebra related to the Hecke 
algebra of type A. (The relationship between the affine Temperley-Lieb algebra 
and the Jones algebra is explored in depth in [3].) The idea of representing the 
affine Temperley-Lieb algebra by diagrams inscribed on a cylinder has been used 
in [7] , but that paper does not prove that the representation is faithful. This is the 
main result of the second part of the paper, Theorem 4.5.2. 

2. Preliminaries 

2.1 Some notation. 

Let w G W. Define the support of w to be the set of generators which appear in 
some (or any) reduced word for w. We shall also denote this by supp(iu). Define 
C(w) to be the set of s G S such that £(sw) < £(w). Similarly, define 1Z(w) to be 
the set of s G S such that £(ws) < £(w). 

Denote by W c those elements of W whose reduced expressions avoid substrings 
of the form sts where s and t are non-commuting generators in S. 

Elements of W c enjoy the following property, proven in [1] . 

Property R. Let w G W c , t G S. Assume wt G" W c . Then we may write w = 
uiitsu)2 reduced, t commutes with all u G supp(«;2), o,nd (st) 3 = 1. Furthermore, if 
w = Wits' w' 2 is another such expression, then s = s' . 

We shall refer to the dual statement of property R, which involves generators 
being written in opposite order, also as property R. 
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For each simple generator s G S, let E s be the projection of v 1 (T S + 1) G H 
to TL(Ai). For any iu G VF C , it makes sense to define E w = E Sl ■■■E Sn , where 
s\ • • • s n is any reduced expression for w. It was shown in [1] that the E w , w G W c , 
constitute a basis for TL(Ai), and that TL(Ai) is generated by the E s , s G S, with 
the following relations: E% = [2]E S , E s E t = E t E s if st = ts, and E s E t E s = E s if 
sts = tst, s 7^ t, where [2] = v + v~ l . 

Definition 2.1.1. Let w G W c . Let s G C(w). Suppose that there exists t £ S 
such that sts = tst and E t E w = E sw . We shall then say that s can be left cancelled, 
or that s is left cancellable, and that s is left cancellable by t. 

We make an analogous definition for s G 7Z(w). 

Example 2.1.2. Consider TL^A^). Label the simple generators s±, . . . , S5, where 
Si and Sj commute if and only if 1 < \i — j\ < 4. In the element w = S1S3S2S4, the 
generator S3 is in C(w) and is left cancellable, for E S4 E W = E SlS2S4 . Similarly, S2 
is right cancellable by si. 

Let P denote the set of subsets of V which consist of non-adjacent nodes. We 
allow P to include the empty set, 0. For any U G P, let be the product of the 
simple generators corresponding to the nodes in U (with i(0) = 1). Note that the 
order of the product is immaterial since the nodes in U are non-adjacent. 

2.2 Cells. 

We now imitate the definitions of left, right, and two-sided cells given by Kazhdan 
and Lusztig in [5] . The following definitions have already been used in [2] . Because 
of the simplicity of the structure constants for the basis {E w }, the definitions of the 
various cells is simpler than that in [5]. We remark that these cells do not agree 
in general with the Kazhdan-Lusztig cells for the affine Weyl group W which are 
described in [9]. 

For any w, w' G W c , we say that w' <l w if there exists E x such that E X E W = 
cE w r where c 7^ 0. 

For any w, w' G W c , we say that w' <r w if there exists E x such that E W E X = 
cE w i where c ^ 0. 

For any w, w' G W c , we say that w' <lr w if there exist E x , E y such that 
E x E w E y = cE w > where c ^ 0. 

We say in ~l w' if both w' <l w and w <l w' . Similarly, we define w ~# w' 
and w ~Li? w' ■ 

The equivalence classes of and ~l_r are respectively, the left, right, and 

two-sided cells of W c . Define L(w) = {w' G W c \w'~l w}, K(w) = {w' G W c \ 
w' ~# w}, and T(w) = {w' G W c \ w' ~Li? w}. 

2.3 The a-function. 

The following function plays the analogous role in our situation as the Lusztig 
a-function (see [6]) does for Kazhdan-Lusztig cells. 

For any w G W c , we define a nonnegative integer a(w) as follows. 
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Definition 2.3.1. Let w G W c . Define 

a(w) = max{#£/" | i(U) is a substring of some reduced expression for w}. 

Observe that if £(sw) > £(w), then a(sw) > a(w) since any substring of a reduced 
expression for w would be a substring for a reduced expression for sw. Also note 
that a(i(U)) = #U. 

2.4 Left and right decompositions. 

Let w G W c . 

Note that we can uniquely write w = t{G\) • • ■ t(G m ) reduced, where G\~ = 
C(i(Gk-i) ■ • ■ i(Gi)w) G P and G m 7^ 0. Associated to this decomposition, we can 
define graphs 7&, 1 < k < m, where 7fc is the subgraph of V which includes the 
nodes in Gu and Gk+i along with all edges whose endpoints are in Gk U Gk+i- We 
shall refer to the sequence {Gk,^k) as the left decomposition of w. 

Similarly, we can define the right decomposition. All the statements we make 
about the left decomposition have a natural counterpart for the right decomposition. 

Lemma 2.4.1. Let w G W c be such that w = xt(Gi)t(G 2 )t(G 3 )a; / reduced. We 
have s G G\ fl G3 if and only if s fails to commute with 2 generators in G2 ■ That 
is, G2 contains both generators which do not commute with s. 

Proof. Observe that sl(G 2 )s occurs as a reduced subword of some reduced expres- 
sion for w. If the lemma is false, then either w is not reduced or it is not in W c . □ 



3. The structure of cells 

3.1 The set Q. 

Let Q C W c denote those elements w of W c such that no element of C(w) is left 
cancellable and no element of lZ(w) is right cancellable. This leads to the following 
lemma. 

Lemma 3.1.1. Every two-sided cell contains an element of Q. 

Proof. Let T be any two-sided cell, and pick any w G T. If w £ Q, then we can 
cancel a simple generator s G S either from the left or from the right of w. We 
continue left or right cancelling until we arrive at an element of Q. The statement 
follows. □ 

When n is even, there are two elements of P (see 2.1) of maximal cardinality. 
Let Mi and M2 denote these maximal elements of P. In this case, denote by M the 
set of elements of the form (i(M a )i(M b )) k i(M a ) and (i(M a )i(M b )) k+1 , for k > 
and positive integers a, b such that ab = 2. Note that M is nonempty only when n 
is even. 
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Proposition 3.1.2. The set Q consists of the elements t(T), T G P and, addi- 
tionally, in the case where n is even, the elements of M . 

Proof. First note that all the elements listed in the statement of the proposition 
belong to Q. 

Let w G Q. Let (Gk, 7^), 1 < k < m, be the left decomposition of w. 
If m = 1, there is nothing to prove, so assume m > 1. 

Because no element of C(w) can be left cancelled, all the nodes in G<i must be 
connected to two nodes of G\. There are two cases. Either 71 is a union of graphs 
of type A, or 71 is a graph of type A. 

Suppose 71 is a union of graphs of type A. We must have that each connected 
component of 71 has one more node in G\ than in G2. By lemma 2.4.1, we may 
conclude that 72 is also a union of graphs of type A, each component of which has 
one more node in G2 than in G3. Continued application of lemma 2.4.1 shows that 
7 m _i is a union of graphs of type A, each component of which has one more node 
in G m -i than in G m . However, this implies that an element of G m C 1Z(w) is right 
cancellable contrary to the assumption that w G Q. 

Suppose 71 is of type A. By the argument used to eliminate the case where 71 
is a union of graphs of type A, we can conclude that 7^ = V for all 1 < k < m. 
It follows that each Gk is either Mi or M 2 , and, since the left decomposition is 
reduced, we have Gk 7^ Gk+i- 

The proposition follows. □ 

We now define an equivalence relation ~ on Q. We begin with a lemma. 

Lemma 3.1.3. Let q, q' G Q. Suppose there exists s G S such that E q = E s E q >E s . 
Then there exists t G S such that E q > = E t E q E t . 

Proof. Note that if n is even and q' G M, then there is no s G S such that E q = 
E s E q >E s . 

Therefore q' = l{T) for some T G P such that #T < n/2. Since E q = E s E q >E s , 
we cannot have s G T and we cannot have that s commutes with all generators 
in T. If s fails to commute with two generators in T, then q = sq's reduced, 
which contradicts proposition 3.1.2. Therefore, s fails to commute with exactly one 
generator t G T and q = t(T U {s} \ {t}). 

We compute that E q > = E t E q E t . The lemma follows. □ 

We say that q and q' G Q are neighbours if and only if there exists s G S such 
that E q = E s E q 'E s . The previous lemma shows that this is symmetric. Define ~ 
to be the transitive closure of the relation of being neighbours. 

Proposition 3.1.4. The equivalence classes o/~ are as follows. 

1. {t(T) I T G P, #T = k} where k is a fixed integer less than n/2. 

2. The one element sets {q} for q G M (if n is even). 

We omit the proof. 
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3.2 Multiplication. 

We prove a number of facts about the algebra multiplication. 

Lemma 3.2.1. Let q G Q. Let si, S2, S3, . . . , s a and t±, t2, £3, . . . , £& be elements of 
S. Define w by E Sa • • • E Sl E q E tl • • ■ E tb = cE w , c G A. Then there exists q' G Q 
such that q' ~ q and some reduced expression for w involves a substring equal to q' . 

Proof. Let w' = xqy be reduced and s G S. Define w" by cE w » = E s E w i . 

If sw' G W c then either w" = w' or w" = sw' depending on whether £(sw') < 
£(w') or £(sw') > £(w'), respectively. In either case, w" has a reduced expression 
with a substring equal to q. 

Assume sw' G" W c . Using property R, we argue as follows. 

If s commutes with all generators in supp(xq'), then E S E W / = E x E q E s E y . Note 
that E s E y may be written as a product of £(y) — 1 basis elements E Sk for Sk G S. 

If s commutes with all generators in supp(a;), but not with all the generators in 
supp(g), then we must have y = sy' and s commutes with all but one t G supp(g). 
Let T = (supp(g) U {s}) \ {t}. Observe that l(T) ~ q. We compute that E s E w i = 

If s does not commute with all the generators in supp(x), then E S E X can be 
written as a product of i(x) — 1 basis elements E Sk for Sk G S. 

By symmetry and induction on the length of the sequence these observations 
imply the lemma. □ 

We have the following corollary of lemma 3.2.1. 

Corollary 3.2.2. Let w G W c , s G S. Define w' by cE w > = E W E S , c G A. Then 
a(w') > a(w). 

Lemma 3.2.1 can be strengthened in the following situation. 

Lemma 3.2.3. Let q G Q. Let s\, S2, S3, ••• , s m be elements of S . Define 
w' G W c by E q E Sl E S2 E S3 ■ ■ ■ E Sm = cE w r , c G A. Then one can write w' = qx 
reduced. 

Proof. We proceed by induction on m, the case where m = being clear. 

Suppose the lemma is true for all m < N . We prove the result holds for m = N. 

By induction, there exists y such that E q E Sl E S2 E S3 ■ ■ ■ E Sm _ 1 = c'E y and y — qy' 
reduced. Define w' by E w > = cE y E Sm . 

There are three cases to consider. Either (1) £(ys m ) < £(y), (2) £(ys m ) > £{y) 
and ys m G W c , or (3) ys m G" W c . 

In case 1, c = [2] and w' = y, and the lemma holds. 

In case 2, c = 1 and w' = ys m , and the lemma holds. 

In case 3, let Wis m tw2 be a decomposition of y as in property R. We may further 
assume that wis m = qx', reduced, by commuting to the left of s m t all possible 
s G supp(w 2 )- We have E Wl E Sm E t E W2 E Sm = E Wl E Sm E W2 . Although the product 
wis m W2 is not necessarily reduced, it represents a product of generators of length 
less than + £{q). Thus, the lemma follows by induction. □ 
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Lemma 3.2.4. Let w = xq, reduced, with q G Q and a(w) = a(q). Assume that no 
element of1Z(w) is right cancellable. Let s\, S2, S3, ... , Sj be elements of S. Define 
w' G W c by cE w i = E w E Sl E S2 E S3 ■ ■ ■ E Sj , c G A. If a(w') = a(q), then there exists 
y G W c such that w' = xqy reduced. 

Proof. We prove this by induction on j, the case where j — being clear. 

Suppose the lemma is true for j < N. Let z G W c be defined by c'E z = 
E w E Sl E S2 E S3 •••E SN _ 1 , c' G A. If a(z) 7^ a(q), then a(z) > a(q) and by corol- 
lary 3.2.2, this would imply that a(w') > a(q), and there would be nothing to 
prove. 

So assume that a(z) = a(q). Then by induction, there exists y' G W c such that 
z = xi{U)y' reduced. Define u by dE u = E Z E SN , d G A. It suffices to show that 
u = xi{U)y" reduced, for some y" G W c . 

To see this, we consider the standard cases. If zsn G W c , then u = z or u = zsn 
depending on whether £(zsn) < £(z) or £(zsn) > £(z), respectively. In either case, 
there is nothing to show. 

So assume zsn ^ W c . In this case, write z = xis^tx^ as in property R. Observe 
that t G" 7Z(q) since by assumption, no element of lZ(w) — 7l(q) is right cancellable. 
On the other hand, if t G supp(x) and t G" supp(y'), we must have, by property R 
and maximality of #U, that sn commutes with all generators in U. Consequently 
a(w') > a(q), and there is nothing to prove. The only remaining possibility is that 
t G supply) so that E Z E SN = E Xl E SN E X3 = E XL ^E y 'E SN , where E y ,E SN can be 
written as a product of £(y') — 1 algebra generators E s . We can therefore apply 
induction and the lemma follows. □ 



3.3 Two-sided cells. 

We now classify the two-sided cells T(w) which were defined in 2.2. 

Theorem 3.3.1. The two-sided cells of W c are parametrized by Qj ~ (see 3.1). 
The bisection is given by q 1— > T(q). Furthermore, the a-function is constant on 
two-sided cells. 

Proof. We begin with the following lemma. 

Lemma 3.3.2. Let q, q' G Q. We have q ~ q' (see 3.1) if and only if q ~lr q' ■ 

Proof. First we show that q ~ q' implies q ~lr q' ■ It suffices to check this in the 
case where q and q' are neighbours. 

By definition, there exists s, t G S so that E q = E s E q >E s and E q > = E t E q E t . 
This shows that q q' . 

For the other implication, suppose q q' . By lemma 3.2.1, every w such that 
there exists a constant c for which cE w = E x E q E y must have a reduced expression 
which involves a substring equal to some q" such that q" ~ q. If q ~l_r q' ', then 
some substring of q is equal to q' and some substring of q' is equal to q. That is, 
q = q' ', contrary to hypothesis. Thus, q ^lr q' ■ D 

Theorem 3.3.1 follows from lemma 3.3.2 and lemma 3.1.1. □ 
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3.4 Involutions in W c . 

Before we classify the right cells, we first study involutions in W c . 

Theorem 3.4.1. Let w E W c satisfy w 2 = 1. There exists a unique T E P and a 
unique x E W c such that w = xt(T)x _1 reduced. 

Because of the uniqueness of x and T in theorem 3.4.1, we shall call xl{T)x~ 1 
the canonical decomposition of an involution. 

Proof. The proof is the same as the proof of theorem 3.1.1 in [2]. □ 

Recall from the proof of theorem 3.1.1 in [2] that one can construct a finite 
sequence of triples (w m , x m , S m ) for < m < N, such that w m , x m E W c , = 1, 
W Xj-ftWrnX m x reduced, S m = supp(ty m ), £(x m+1 ) = £(x m ) + 1, and N is minimal 
such that Sn E P. 

In type affine A, we also note that supp(iu m ) is either equal to supp(w m+ i) 
or differs by a single node. Also, because no element of W c whose support is a 
subdiagram of a graph of type A involves two occurrences of an end generator, we 
conclude that the number of connected components of supp(iy m ) is exactly 1 less 
than the number of connected components of supp(«; m +i) when supp(tu m +i) 7^ 
supp(io m ) and supp(iu m ) 7^ V. It follows that none of the graphs supp(to m ) can 
contain a subgraph of type A 2 (since the two elements of W c for type A 2 whose 
support is all of A 2 are not involutions) . Thus, we have the following corollary. 

Corollary 3.4.2. When n is odd, no involution d E W c has supp(<i) = V. If 
supp(cf) = T, then T is maximal with respect to inclusion in P , where d = xt(T)x _1 
is the canonical decomposition. 

Lemma 2.4.1 implies the following. 

Corollary 3.4.3. Let d E W c be an involution and let d = x6(T)x _1 be the canon- 
ical decomposition. Then no element of 1Z(xl(T)) = T can be right cancelled. 

Proposition 3.4.4. Let d E W c be an involution and let d = xi(T)x _1 be the 
canonical decomposition. Assume that supp(cf) 7^ V. Then d ~^ xi(T), d ~l 
i(T)x~ 1 , and d ~lr 

Proof. We assume x 7^ 1, otherwise the statement is clear. 

Consider the element xi(T). Note that TZ(xi(T)) = T since x6(T)x _1 is reduced. 
Note that no element of 1Z(xl(T)) is right cancellable since xt(T)x _1 E W c . 

By proposition 3.1.2, we conclude that some element of C(xl(T)) is left can- 
cellable. 

Using induction on the length of x, we conclude that xi(T) ~l t(T). A similar 
argument shows that l(T) ~^ i(T)x~ 1 . Thus, xi(T) ~^ 2^(T)a: -1 and t(T)x _1 ~l 
xt(T)x _1 . The proposition follows. □ 

Corollary 3.4.5. Let d E W c be an involution and let d = x6(T)x _1 be the canon- 
ical decomposition. We have a(d) = #T. 

Proof. We have a(d) > #T. If #T is maximal, there is nothing to prove. Otherwise, 
by corollary 3.4.2, supp(<i) 7^ V. By proposition 3.4.4 and the fact that the a- 
function is constant on two-sided cells, we see that a(d) = a(i(T)) = #T. □ 
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3.5 Right cells. 

We are now ready to begin classifying right cells. 

Theorem 3.5.1. The map given by R(d), defines an injection from the set of 
involutions to the set of right cells. If n is odd, this map is surjective. If n is even, 
the right cells not in the image of this map are the right cells in the two-sided cells 
parametrized by elements of M which are not involutions. 

The remainder of this section is devoted to a proof of theorem 3.5.1. 

First note that, by definition, each two-sided cell is a disjoint union of right cells. 
Let q G Q. We shall first consider the case where q ^ M. 

Let w G T(q). By right cancelling repeatedly, we can find x such that w ~ R x 
and no element of lZ(x) can be right cancelled. 

By lemma 3.2.1, we can write x = yq'z where q' ~ q and a(x) = a(w). Let 
i(Gi) ■ ■ ■ i{G m ) be the right decomposition of x. Note that every element of G m _i 
must be connected to two elements of G m , because no element of R(x) can be 
right cancelled. By lemma 2.4.1 and induction, we see that each element of Gk is 
connected to two elements of Gk+i- Since #TZ(x) ^ n/2, we see that the cardinality 
of Gk strictly increases with k. In other words, q' = i(G m ) and x = yq' . 

Observe that yq'y~ x is reduced and an involution (compare lemma 4.3.1 of [2]). 
By proposition 3.4.4, we have yq'y~ x ~# w. Thus, every w G T(<j») is right equiva- 
lent to some involution. By lemma 3.2.4 and theorem 3.4.1, we deduce that every 
right cell in T(q) contains a unique involution. 

Now assume that q G M. Then n is even. 

First, consider the element M\. By proposition 3.1.4 and lemma 3.2.3, every 
element of R(Mi) is of the form M\y reduced. If M\y ~^ Mi then C(y) must be 
a proper subset of M 2 . By a similar argument used in the case where q G" M, we 
conclude that any y such that C(y) ^ M 2 satisfies M x M\y. 

These observations enable us to deduce that the right cells in the two-sided cell 
T(q) are parametrized by z such that zi(C(q)) G W c reduced and TZ(z) ^ S \ C(q). 
We have 

R(zq) = {zqy\£(y)tS\K(q)}. 

If TZ(q) = C(q), then zqz~ x G W c is reduced and an involution. 
The theorem follows. □ 

4. A Diagram Calculus for TL(Ai) 

Label the elements of S by s\, . . . , s n , where and Sj are connected in V when- 
ever i and j are consecutive modulo n. 

4.1 Affine n-diagrams. 

Definition 4.1.1. An affine n-diagram consists of two infinite horizontal rows of 
nodes together with edges which can be made to satisfy the following conditions: 

(i) Every node is the endpoint of exactly one edge. 

(ii) Any edge lies entirely between the two rows of nodes. 
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(iii) If an edge does not link two nodes then it is an infinite horizontal line which 
does not meet any node. 

(iv) No two edges intersect each other. 

(v) The diagram is invariant under shifting to the left or to the right by n nodes. 

Because of the condition (v) , one can also think of affine n-diagrams as diagrams 
on the surface of a cylinder, or within an annulus, in a natural way. Unless otherwise 
specified, we shall henceforth regard the diagrams as diagrams on the surface of a 
cylinder with n nodes on top and n nodes on the bottom. Compare with Jones' 
(finite-dimensional) annular algebra in [4]. 

An example of an affine n-diagram for n = 4 is given in figure 1. 



Figure 1: An affine 4-diagram 




4.2 Representation of TL(Ai) by affine n-diagrams. 

Consider the free ^4-module with basis given by the affine n-diagrams. We con- 
struct an algebra structure on this ^.-module by defining a multiplication as follows. 
For two diagrams A and B, put the cylinder for A on top of the cylinder for B so 
that corresponding vertices match and then identify all the points in the middle 
row. This produces a certain number, say x, of loops. Removal of these loops 
forms another diagram C satisfying the conditions in Definition 4.1.1. The product 
AB is then defined to be [2] X C. One can check that this extends to an associative 
multiplication with unit. The unit is given by the diagram for which node j in the 
top ring is joined to node j in the bottom ring for all j. 

This definition generalizes the realization of the finite Temperley-Lieb algebra 
in terms of r-diagrams — see for example [10, §1]. 

Denote by E' s . the unique diagram in which i and % + 1 are joined in both rows 
of nodes, and for other congruence classes j, node j in the top ring is joined to 
node j in the bottom ring. 

Proposition 4.2.1. There is a unique A-algebra homomorphism p from TL(Ai) 
to the algebra of affine n-diagrams which sends E Si to E' s . . 

Proof. One checks that the defining relations hold. □ 

The aim of the rest of §4 is to prove that p is injective and to characterize a set 
of diagrams which constitute a basis for p(TL(Ai)). 

4.3 Monomials and diagrams. 

Proposition 4.2.1 allows us to make the following definition. 
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Definition 4.3.1. Choose an element w G W c of length k and fix a reduced expres- 
sion Si x • ■ • Si k for w. The stacked representation of this reduced expression is the 
diagram, denoted E' w , formed by stacking the diagrams E' s . on top of each other, 
with Si ± at the top. 

Lemma 4.3.2. For w G W c , the diagram E' w is an affine n-diagram. 

Proof. One has to check that the conditions of definition 4.1.1 are satisfied. All are 
immediate except (iii). For (iii), note that any edge either links two nodes or is 
equivalent to a closed loop on the cylinder. □ 

Remark 4-3.3. Let w G W c . Note that by construction, p{E w ) = E' w . 
Lemma 4.3.4. Let w G W c . Then we have: 

(i) Points i and i + 1 in the top ring of E' w are connected to each other by an edge 
of minimal length if and only if £(siw) = £(w) — 1. 

(ii) Points i and i + 1 in the bottom ring of E' w are connected to each other by an 
edge of minimal length if and only if £{wsi) = £{w) — 1. 

Proof. Part (i) follows from the fact that £(siw) < £(w) if and only if w = Siw' 
reduced, and from the definition of E' w . Part (ii) follows from the fact that £{wsj) < 
£(w) if and only if w = w'si reduced, and from the definition of E' w . □ 

Note that the number of times Sk appears in some reduced expression for w G W c 
is independent of the reduced expression for w. Denote this number by v(k,w). 

We shall have to consider auxiliary vertical lines on the cylinder. A vertical line 
which passes between nodes k and k + 1 will be called the vertical line k + 1/2. 

Lemma 4.3.5. 

(i) Let k be an integer from 1 to n inclusive. Then the number of intersections of 
E' w with the vertical line k + 1/2 is equal to 2v(k,w). 

(ii) Let w G W c . Then the path traced out by an edge in the diagram E' w either has 
no segments moving to the left, or no segments moving to the right. 

Note. Informally, (ii) is saying that the edges in a diagram corresponding to an 
element of W c do not double back on themselves. 



Figure 2: A diagrammatic version of property R 



I I 



Proof. We first show (i). We prove this by induction on the length of w, the case 
where £{w) is or 1 being clear. 
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Suppose the lemma holds for w such that £{w) < Z, where / > 1. Let w G W c 
have length /. We can write w = w'si reduced for some generator Sj. By induction, 
the number of intersections of E' w , with the vertical line fe+1/2 is equal to 2v(k, w'). 
There are two cases: either i = fe or i ^ fe. 

Suppose % 7^ k. Then by definition of E' s . and E' w , we see that the number 
of intersections of E' w with the vertical line k + 1/2 is equal to the number of 
intersections of E' w , with the vertical line fe + 1/2 and the lemma holds for w. 

Suppose i = k. By lemma 4.3.4, we know that nodes fe and k + 1 are not 
connected by an edge of minimal length so that no loops are formed in the diagram 
multiplication of E' w , with E' Sk . Therefore, the number of intersections of E' w with 
the vertical line fe + 1/2 is equal to the number of intersections of E' w , with the 
vertical line fe + 1/2 plus 2, and the lemma holds for w. 

We now prove (ii), again by induction on £{w). The base cases are clear. A 
short consideration shows that a counterexample of minimal length must consist of 
a diagram containing a subdiagram like the one shown in figure 2, or its left-right 
mirror image. (The dashed lines denote lines of indeterminate length.) However, 
this shows that the corresponding element w contains a reduced subword switw2S, 
where w± and W2 are words in the generators, s and t are generators which do not 
commute with each other, and s commutes with w\ and wi- Thus w has a reduced 
expression containing the sequence sts, and does not lie in W c . 

The lemma follows. □ 

Remark 4-3.6. The situation in figure 2 is a manifestation of Property R. 

4.4 Straightening diagrams. 

Consider a diagram D. Perturb the edges as necessary so that edges never run 
along a vertical line fe + 1/2. Fix an edge and a node fe. If the edge has endpoints, 
we can compute the number of crossings of this edge with the vertical line fe + 1/2 by 
counting crossings with multiplicity +1 or —1 depending on whether the crossing is 
anti-clockwise or clockwise, adding these intersections multiplicities up and taking 
absolute value. If the edge has no endpoints, then we can declare the number of 
crossings with the vertical line fe + 1/2 to be +1. Note that these numbers are only 
dependent upon the graph theoretic properties of D. We define Uk(D) to be the 
sum of these (nonnegative) crossing numbers over all edges. It follows from Lemma 
4.3.5 that u k (D) = 2z/(fe, w) when D = E' w for w G W c . 

It is convenient to classify the edges in an affine n-diagram in the following way. 

Definition 4.4.1. We call an edge linking two points on the same side (i.e. top or 
bottom) of an affine n-diagram a short horizontal edge. We call an edge with no 
endpoints a long horizontal edge. We call the other edges vertical. 

Definition 4.4.2. An affine n-diagram D is said to be admissible if (a) it has no 
horizontal edges and is the image of the identity element in TL{A{) or (b) it has 
horizontal edges and the number Vk(D) of intersections of the diagram with any 
vertical line fe + 1/2 is an even number. 
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If D is admissible, the nonnegative integer 

1 n 

k=l 

is called the length of D, denoted by t{D). 

Note that this definition implies that there are only a finite number of long 
horizontal edges in any admissible diagram. 

Definition 4.4.3. The admissible diagram D is called straight if it is of form E'^sy 
SeP. 

The next aim is to express a non-straight diagram E' w in a definite way as a 
product E' S E' W , where t(E' w ,) = £(E'J - 1. 

Definition 4.4.4. Let D be an admissible but non-straight diagram represented 
between two infinite horizontal lines. 

We say that a congruence class k mod n is of type IT for D if points k and k + 1 
in the top row of D can be connected by a short horizontal edge of minimal length, 
and either (a) D has a short horizontal edge connecting points % and j in its top 
row, where i < k and j > k + 1 are integers or if (b) D has no edges as described 
in (a), but has a long horizontal edge. 

We define a class of type IB as above but using the bottom edge. 

We say that k — 1 is of type 2T for D if points k and k + 1 in the top row of D 
can be joined to each other by a short horizontal edge of minimal length and top 
node — 1 is connected to a bottom node j with j > k + 1. 

We say that a class k — 1 is of type 2B for D if points k and k + 1 in the bottom 
row of D can be joined to each other by a short horizontal edge of minimal length 
and bottom node k — 1 is connected to a top node j with j > k + 1. 

Example 4.4.5. Consider the case n = 4. Then 2 is a congruence class of type 
IT and IB for the diagram E' w where w = S2SiSsS2- Also 1 is a congruence class 
of type 2T for the diagram E' w , where w' = S2S1. 

Lemma 4.4.6. Any admissible but non-straight diagram D has a congruence class 
k mod n of type IT, IB, 2T or 2B. 

Proof. Let us assume D has no congruence classes of type IT or IB. 

Suppose D has a vertical edge. Then not all the edges can be vertical unless D 
is the image of the identity element (which would mean D was straight, contrary to 
assumption) , because D is admissible. It now follows that D will have a congruence 
class of type 2T if it has a vertical edge with negative gradient, and a congruence 
class of type 2B if it has a vertical edge with positive gradient. One of these 
situations must arise under the hypotheses on D. (It should be noted that no 
admissible diagram can have a vertical edge of minimal length connecting a top 
node a to a bottom node a ± 1.) 

Suppose that D has no vertical edges, and no congruence classes of type IT or 
IB. It therefore consists entirely of short horizontal edges of minimal length. The 
only such possibilities are diagrams which are either straight, or inadmissible. □ 
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Definition 4.4.7. We say the congruence class % mod n is a distinguished congru- 
ence for D if one of the following holds: 

(i) D has a congruence class i of type IT. 

(ii) D has no congruence class of type IT, but has a congruence class i of type IB. 

(iii) D has no congruence class of type IT or IB but has a congruence class % of type 
2T. 

(iv) D has a no congruence class of type IT, IB or 2T, but has a congruence class i 
of type 2B. 

Note that exactly one of these conditions will hold. We classify the congruence 
to be of type (i), (ii), (iii) or (iv) respectively depending on which condition holds. 

The following lemma is the main result of this section. 

Lemma 4.4.8 (Straightening Rule). Let D be an admissible but not straight 
diagram and let i be a distinguished congruence for D. 

If i is of type (i) for D then there exists a unique admissible (possibly straight) 
diagram D' of length £{D) — 1 such that E' S ,D' = D. 

If i is of type (ii) for D then there exists a unique admissible diagram D' of 
length £{D) - 1 such that D'E' S . = D. 

If i is of type (iii) for D then we define D' = E' S JD . Then D' is admissible, 
£{D') = £(D) — 1 and D = E' S . +1 D' . 

If i is of type (iv) for D then we define D' = DE' S .. Then D' is admissible, 
£{D') = £{D) - 1 andD = D'E' Si+i . 

In each case, D' has the same number of short horizontal edges as D. 

Proof. The proof of (i) is by an entirely routine exhaustive check, so we omit it. 
The proof of (ii) is essentially the same as the proof of (i). The proof of (iv) is 
analogous to the proof of (iii), so we concentrate on proving (iii). 

In the case of (iii) one verifies using the product rule that E' S .D is equal to 
another diagram D' satisfying is i+1 (D') = is i+ i(D) — 1 and v k {D') = i> k (D) for 
k ^ i + 1. The claim about the length of D' follows. The claim that D = E' D' is 
a consequence of Lemma 4.3.4, the product rule, and the relation E s . +1 E s .E Si+1 = 
E Si+1 . The claim about the number of short horizontal edges also follows by direct 
inspection. □ 

4.5 Consequences of the Straightening Rule. 

Corollary 4.5.1. Any admissible diagram is of the form E' w for some w G W c . 
Conversely any E' w , w G W c , is admissible. 

Proof. Suppose D is a counterexample to the statement of minimal length. Then 
D is clearly not straight. Lemma 4.4.8 now shows D to be the product of a shorter 
admissible diagram and a generator E' s .. By hypothesis, D' is of form E' w , for 
£(w') = £(w) — 1. Since no [2] appears, the proof of Lemma 4.3.4 shows that D is 
of form E' w where w = Siw' or w = w'si according as D = E' S .D' or D = D'E' Si . 

By Lemma 4.3.4 and Lemma 4.3.5, one can see easily that any E w maps under 
p to an admissible diagram. □ 
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This means the image of TL(Ai) in the diagram algebra is precisely the span of 
the admissible diagrams. 

Theorem 4.5.2. The diagram representation is faithful. 

Proof. Recall that a basis for TL(Ai) is given by {E w } we w c - Let a, b G W c . By 
Remark 4.3.3, if p were not faithful, two monomials E a and E\, would map to the 
same diagram D. By Lemma 4.3.4, p preserves length, so we conclude that a and 
b have the same length. 

Now suppose we have a counterexample of minimal length. Suppose D is not 
straight. Then by Lemma 4.4.8 either (i) D = E' S .D' where D' = E' a , = E' b ,, 
a = Sid', b = Sib' for some % or (ii) D = D'E' S . where D' = E' a , = E' b ,, a = a'si, 
b = b' Si for some i. 

In either case, E' a , = E' h , is a shorter counterexample. So D must be straight. 

By Lemma 4.3.4, if D = E' w then a reduced expression for w must contain all 
the commuting reflections associated to it by the definition of it being straight. A 
quick analysis of v(k, w) for the various k using Lemma 4.3.5 now shows that w is 
unique. The proof follows. □ 

We conclude by giving the relation between cell structure and diagrams. 

Proposition 4.5.3. Let w G W c . Then a(w) is equal to the number of short 
horizontal edges on the top (or bottom) face. 

The two-sided cell in which w lies is determined by a(w) and the number of long 
horizontal edges. 

The left cell in which w lies is determined by its two-sided cell and the pattern 
of short horizontal edges on the bottom row. 

The right cell in which w lies is determined by its two-sided cell and the pattern 
of short horizontal edges on the top row. 

Proof. This follows by noting that left equivalence preserves the pattern of short 
horizontal edges on the bottom row, right equivalence preserves the pattern of short 
horizontal edges on the top row, and therefore, in both cases, the number of short 
horizontal edges is invariant. Since, by the results of section 3, for each w G W c 
there exists q G Q such that w ~lr and because for q G Q, we can see that a(q) 
is the number of short horizontal edges in E' , the proposition follows. □ 

Now using standard combinatorial arguments we have the following. 

Corollary 4.5.4. The number of left cells (or right cells) in a two-sided cell with 
a-value k, k < n/2, is equal to (?). If k = n/2, then the number of left cells (or 
right cells) in a two-sided cell with a-value k is \ {^)- 
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